Search results for "Voronoi Diagram"
showing 10 items of 20 documents
Soccer analyses by means of artificial neural networks, automatic pass recognition and Voronoi-cells: An approach of measuring tactical success.
2015
Success in a soccer match is usually measured by goals. However, in order to yield goals, successful tactical pre-processing is necessary. If analyzing a match with the focus on “success”, promising tactical activities including vertical passes with control win in the opponent’s penalty area have to be the focus. Whether or not a pass is able to crack the opponent’s defence depends on the tactical formations of both the opponent’s defence and the own offence group.
Voxel-based General Voronoi Diagram for Complex Data with Application on Motion Planning
2020
One major challenge in Assembly Sequence Planning (ASP) for complex real-world CAD-scenarios is to find appropriate disassembly paths for all assembled parts. Such a path places demands on its length and clearance. In the past, it became apparent that planning the disassembly path based on the (approximate) General Voronoi Diagram (GVD) is a good approach to achieve these requirements. But for complex real-world data, every known solution for computing the GVD is either too slow or very memory consuming, even if only approximating the GVD.We present a new approach for computing the approximate GVD and demonstrate its practicability using a representative vehicle data set. We can calculate a…
Local path planning in a complex environment for self-driving car
2014
This paper introduces an local path planning algorithm for the self-driving car in a complex environment. The proposed algorithm is composed of three parts: the novel path representation, the collision detection and the path modification using a voronoi cell. The novel path representation provides convenience for checking the collision and modifying the path and continuous control input for steering wheel rather than way point navigation. The proposed algorithm were applied to the self-driving car, EureCar(KAIST) and its applicability and feasibility of real time use were validated.
General framework for testing Poisson-Voronoi assumption for real microstructures
2020
Modeling microstructures is an interesting problem not just in Materials Science but also in Mathematics and Statistics. The most basic model for steel microstructure is the Poisson-Voronoi diagram. It has mathematically attractive properties and it has been used in the approximation of single phase steel microstructures. The aim of this paper is to develop methods that can be used to test whether a real steel microstructure can be approximated by such a model. Therefore, a general framework for testing the Poisson-Voronoi assumption based on images of 2D sections of real metals is set out. Following two different approaches, according to the use or not of periodic boundary conditions, thre…
Accurate representation of the distributions of the 3D Poisson-Voronoi typical cell geometrical features
2019
Understanding the intricate and complex materials microstructure and how it is related to materials properties is an important problem in the Materials Science field. For a full comprehension of this relation, it is fundamental to be able to describe the main characteristics of the 3-dimensional microstructure. The most basic model used for approximating steel microstructure is the Poisson-Voronoi diagram. Poisson-Voronoi diagrams have interesting mathematical properties, and they are used as a good model for single-phase materials. In this paper we exploit the scaling property of the underlying Poisson process to derive the distribution of the main geometrical features of the grains for ev…
An enhanced grain-boundary framework for computational homogenization and micro-cracking simulations of polycrystalline materials
2015
An enhanced three-dimensional (3D) framework for computational homogenization and intergranular cracking of polycrystalline materials is presented. The framework is aimed at reducing the computational cost of polycrystalline micro simulations, with an aim towards effective multiscale modelling. The scheme is based on a recently developed Voronoi cohesive-frictional grain-boundary formulation. A regularization scheme is used to avoid excessive mesh refinements often induced by the presence of small edges and surfaces in mathematically exact 3D Voronoi morphologies. For homogenization purposes, periodic boundary conditions are enforced on non-prismatic periodic micro representative volume ele…
A three-dimensional grain boundary formulation for microstructural modeling of polycrystalline materials
2013
Abstract A three-dimensional grain boundary formulation is presented for the analysis of polycrystalline microstructures. The formulation is based on a boundary integral representation of the elastic problem for the single grains of the polycrystalline aggregate and it is expressed in terms of the intergranular fields, namely displacements and tractions, that play an important role in polycrystalline micromechanics. The artificial polycrystalline morphology is represented using the Hardcore Voronoi tessellation, which is simple to generate and able to embody the main statistical features of polycrystalline microstructures. The details of the microstructure generation and meshing, which invo…
A grain-scale model for high-cycle fatigue degradation in polycrystalline materials
2018
Abstract A grain-scale three-dimensional model for the analysis of fatigue intergranular degradation in polycrystalline materials is presented. The material microstructure is explicitly represented through Voronoi tessellations, of either convex or non-convex domains, and the mechanics of individual grains is modelled using a boundary integral formulation. The intergranular interfaces degrade under the action of cyclic loads and their behaviour is represented employing a cohesive zone model embodying a local irreversible damage parameter that evolves according to high-cycle continuum damage laws. The model is based on the use of a damage decomposition into static and cyclic contributions, a…
A Multiscale Approach to Polycrystalline Materials Damage and Failure
2014
A two-scale three-dimensional approach for degradation and failure in polycrystalline materials is presented. The method involves the component level and the grain scale. The damage-induced softening at the macroscale is modelled employing an initial stress boundary element approach. The microscopic degradation is explicitly modelled associating Representative Volume Elements (RVEs) to relevant points of the macro continuum and employing a cohesive-frictional 3D grain-boundary formulation to simulate intergranular degradation and failure in the Voronoi morphology. Macro-strains are downscaled as RVEs' periodic boundary conditions, while overall macro-stresses are obtained upscaling the micr…
Ising Spins on 3D Random Lattices
1999
We perform single-cluster Monte Carlo simulations of the Ising model on three-dimensional Poissonian random lattices of Voronoi/Delaunay type with up to 128 000 sites. For each lattice size quenched averages are computed over 96 realizations. From a finite-size scaling analysis we obtain strong evidence that the critical exponents coincide with those on regular cubic lattices.